Serial No.: Unassigned 
Preliminary Amendment 
Filed: June 28. 2006 

Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (original) A method of assigning objects to processing units of a cluster of processing 
units, each one of the objects having an object size and an object load, each one of the 
processing units having a storage capacity and a load capacity, the method comprising the 
steps of: 

- a) calculating an index based on object size and object load for each one of the 
objects, 

- b) sorting of the objects by index to provide a sequence of objects; 

- c) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and a remaining 
load capacity of the processing unit is too small for consecutive objects 
of the sequence; 

deleting of the objects that are assigned to the processing unit from the 
sequence. 

2. (currently amended) The method of claim 1, wh e r e by wherein step 1 c) is carried out 
repeatedly until the sequence is empty in order to provide a minimum number of the 
processing units. 

3. (currently amended) The method of claim I or 2, wh e r e by wherein the remaining storage 
capacity is determined by the difference between the storage capacity and the aggregated 
size of objects being assigned to the processing unit. 

4. (currently amended) The method of claim 1 , 2 or 3, wh e r e by wherein the remaining load 

capacity is determined by the difference between the load capacity and the aggregated 
loads of objects being assigned to the processing unit. 
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5. (currently amended) The method of claim 3 or A, claim 3. further comprising the steps of: 

- d) determining a first largest gap between the aggregated size of objects being 
assigned to one of the processing units and the storage capacity, 

- e) determining a second largest gap between the aggregated load of objects being 
assigned to one of the processing imits and the load capacity, 

- f) subtracting the first largest gap divided by the number of processing units from 
the storage capacity to provide a first threshold, 

- g) subtracting the second largest gap divided by the number of processing units 
fi-om the load capacity to provide a second threshold, 

- h) performing step 1 c) again, wh e reby wherein the remaining storage capacity is 
the difference between the aggregated size of the objects being assigned to the 
processing unit and the first threshold, and wh e r e by the remaining load capacity is 
the difference between the aggregated load of the objects being assigned to the 
processing unit and the second threshold. 

6. (currently amended) The method of any on e of th e preceding claims 1 to 5 claim K further 
comprises the steps of: 

- d) determining the total of the sizes of the objects, 

- e) determining the total of the loads of the objects, 

- f) determining a first difference between the total of the storage capacities of the 
minimum number of processing units and the total of the sizes of the objects, 

- g) determining a second difference between the total of the load capacities of the 
minimum number of processing units and the total of the load of the objects, 

- h) subtracting the first difference divided by the minimum number of processing 
units from the storage capacity to provide a first threshold, 

- i) subtracting the second difference divided by the minimum number of 
processing units from the load capacity to provide a second threshold, 

- j) performing step 1 c) again, wh e r e by wherein the remaining storage capacity is 
determined by the difference between the aggregated size of the objects being 
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assigned to the processing unit and the first threshold, and wh e reby the remaining 
load capacity is determined by the difference between the aggregated load of the 
objects being assigned to the processing unit and the second threshold, 

- k) in cas e that if as a result of step 6 j) there is an excess amount of memory 
requirement for one of the processing units that surpasses the first threshold, 
dividing the excess amount by the minimum number of processing units and 
increasing the first threshold by the result of the division[[.]] . and 

- 1) in cas e that if. as result of step 6 j) there is an excess load requirement for one of 
the processing units that surpasses the second threshold, dividing the excess load 
by the minimum number of processing units and increasing the second threshold 
by the result of the division, 

wh e r e by wherein steps 6 j), 6 k) and 6 1) are performed repeatedly until there is no 
such excess amount of memory requirement and no such excess load requirement. 

7. (currently amended) The method of any one of th e prec e ding claims 1 to 6 claim L further 

comprising the steps of: 

- d) stepwise varying the first and second thresholds between respective first and 
second limits, 

- e) performing step 1 c) for each first and second threshold value, wher e by 
wherein t he remaining storage capacity is the difference between the aggregated 
size of the objects being assigned to the processing unit and the first threshold, 
and wh e r e by the remaining load capacity is the difference between the aggregated 
load of the objects being assigned to the processing unit and the second threshold, 
and wher e by a statistical measure is calculated for the assignment of objects to the 
processing unit, and 

- f) selecting one of the assignments of objects to processing units based on the 
statistical measure. 

8. (currently amended) The method of claim 7, wh e r e by wherein: 
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the first limit of the first threshold is given by the aggregated size of the 
objects divided by the minimum number of processing units, and wh e r e by 

the second limit of the first threshold is given by the storage capacity, and 
wh e reby 

the first limit of the second threshold is given by the aggregated load of 
the objects divided by the minimum number of processing units, and wh e r e by 
the second limit of the second threshold is given by the load capacity. 

9. (currently amended) The method of claims 7 or 8, wh e r e by claim 7. wherein the statistical 
measure is calculated by calculation of a standard deviation or a variance of the totals of 
the indices of objects assigned to one processing unit. 

10. (currently amended) The method of any on e of th e pr e ceding claims 1 to 9. wh e r e by claim 
1. wherein the objects are database tables of various sizes. 

1 1 . (currently amended) The method of any on e of th e pr e c e ding claims 1 to 10, wher e by 
claim L wherein e ach one of the processing units is a blade or a blade server. 

12. (currently amended) The method of any on e of th e pr e ceding claims 1 to 1 1, wh e r e by 
claim 1, wherein the index of an object is calculated based on the sum of the normalised 
object size and object load and based on the absolute value of a difference between the 
normalised object size and the normalised object load. 

13. (original) A computer program product for assigning objects to processing units of a 
cluster of processing units, each one of the objects having an object size and an object load, 
each one of the processing units having a storage capacity and a load capacity, the 
computer program product comprising instructions for: 

- a) calculating an index based on object size and object load for each one of the 
objects, 

- b) sorting of the objects by index to provide a sequence of objects; 
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- c) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and a remaining 
load capacity of the processing unit is too small for consecutive objects 
of the sequence; 

deleting of the objects that are assigned to the processing unit from the 
sequence. 

14. (currently amended) The computer program product of claim 13 the further comprising 
instructions b e ing adapt e d to repeatedly carry out step 13 c) until the sequence is empty 
and to output a minimum number of the processing units that are required for the objects. 

15. (currently amended) The computer program product of claim 13 or 1 4 , th e claim 13. 
ftirther comprising instructions b e ing adapt e d to perform the steps of: 

- d) determining a first largest gap between the aggregated size of objects being 
assigned to one of the processing units and the storage capacity, 

- e) determining a second largest gap between the aggregated load of objects being 
assigned to one of the processing units and the load capacity, 

- f) subtracting the first largest gap divided by the number of processing units from 
the storage capacity to provide a first threshold, 

- g) subtracting the second largest gap divided by the number of processing units 
from the load capacity to provide a second threshold, and 

- h) performing step 13 c) again, wh e r e by wherein the remaining storage capacity is 
the difference between the aggregated size of the objects being assigned to the 
processing unit and the first threshold, and wh e r e by the remaining load capacity is 
the difference between the aggregated load of the objects being assigned to the 
processing unit and the second threshold. 

16. (currently amended) The computer program product of claims 13, 1 4 , or 15 th e claim 13, 
further comprising instructions b e ing adapt e d to perform the steps of: 

- d) determining the total of the sizes of the objects, 
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" e) determining the total of the loads of the objects, 

- f) determining a first difference between the total of the storage capacities of the 
minimum number of processing units and the total of the sizes of the objects, 

- g) determining a second difference between the total of the load capacities of the 
minimum number of processing units and the total of the load of the objects, 

- h) subtracting the first difference divided by the minimum number of processing 
units firom the storage capacity to provide a first threshold, 

- i) subtracting the second difference divided by the minimum number of 
processing units fi-om the load capacity to provide a second threshold, 

- j) performing step 13 c) again, wh e r e by wherein the remaining storage capacity is 
determined by the difference between the aggregated size of the objects being 
assigned to the processing unit and the first threshold, and wher e by the remaining 
load capacity is determined by the difference between the aggregated load of the 
objects being assigned to the processing unit and the second threshold, 

- k) in case that as a result of step 16 j) there is an excess amount of memory 
requirement for one of the processing units that surpasses the first threshold, 
dividing the excess amount by the minimum number of processing units and 
increasing the first threshold by the result of the division, and 

- 1) in case that as a_result of step 16 j) there is an excess load requirement for one 
of the processing units that surpasses the second threshold, dividing the excess 
load by the minimum number of processing units and increasing the second 
threshold by the result of the division, 

wh e r e by wherein steps 16 j), 16 k) and 16 1) are performed repeatedly until there is no such 
excess amount of memory requirement and no such excess load requirement. 



17. (currently amended) The computer program product of any on e of the prec e ding claims 13 
to 16, th e claim 13. fiirther comprising instructions being adapt e d to perform the steps of: 
- d) stepwise varying the first and second thresholds between respective first and 
second limits, 
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- e) performing step 13 c) for each first and second threshold value, wh e r e by 
wherein the remaining storage capacity is the difference between the aggregated 
size of the objects being assigned to the processing unit and the first threshold, 
and wher e by the remaining load capacity is the difference between the aggregated 
load of the objects being assigned to the processing unit and the second threshold, 
and wher e by a statistical measure is calculated for the assignment of objects to the 
processing unit, and 

- f) selecting one of the assignments of objects to processing units based on the 
statistical measure. 

18. (currently amended) The computer program product of any one of the pr e c e ding claims 13 
to 17, th e claim 13, further comprising instructions b e ing adapt e d to calculate the index of 
an object on the basis of the sum of the normalised object size and normalised object load 
and on the basis of the absolute value of the difference of normalised object size and 
normalised object load. 

19. (currently amended) A data processing system for determining a minimum number of 
processing imits of a cluster of processing units for a given number of objects having 
various object sizes and object loads, the data processing system comprising: 

- means for calculating an index based on object size and object load for each one 
of the objects, 

- means for assigning of one or more of the objects to a processing unit in 
sequential order until a remaining storage capacity and/or a remaining load 
capacity of the processing unit is too small for consecutive objects of the 
sequence and for deleting of the objects that are assigned to the processing unit 
from the sequence[[.]] . and 

- means for outputting of the minimum number of the processing units. 

20. (original) The data processing system of claim 19, each processing unit being a single-board 

computer having a bus interface to a bus system that couples the single-board computers. 
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2 1 . (original) A blade server having balancing means for dynamically assigning objects to a 
plurality of blade servers, each one of the objects having an assigned index that is based on 
object size and object load, the balancing means being adapted to assign objects to the 
blade servers by the steps of: 

- a) sorting of the objects by index to provide a sequence of objects; 

- b) for each processing unit of the cluster: 

assigning of one or more of the objects to the processing unit in 
sequential order until a remaining storage capacity and/or a remaining 
load capacity of the processing unit is too small for consecutive objects 
of the sequence; 

deleting of the objects that are assigned to the processing unit from the 
sequence. 

22. (new) The method of claim 4, further comprising the steps of: 

- d) determining a first largest gap between the aggregated size of objects being 
assigned to one of the processing units and the storage capacity, 

- e) determining a second largest gap between the aggregated load of objects being 
assigned to one of the processing units and the load capacity, 

- f) subtracting the first largest gap divided by the number of processing units from 
the storage capacity to provide a first threshold, 

- g) subtracting the second largest gap divided by the number of processing units 
from the load capacity to provide a second threshold, 

h) performing step 1 c) again, whereinjhe remaining storage capacity is the 
difference between the aggregated size of the objects being assigned to 
the processing unit and the first threshold, and the remaining load 
capacity is the difference between the aggregated load of the objects 
being assigned to the processing unit and the second threshold. 
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23. (new) The method of claim 8, wherein the statistical measure is calculated by calculation of 
a standard deviation or a variance of the totals of the indices of objects assigned to one 
processing unit. 
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